Computational complexity of mathematical operations - PDFSEARCH.IO - Document Search Engine

Computational complexity of mathematical operations
Results: 76

#	Item
41	Syntactic Characterizations of Polynomial Time Optimization Classes Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2011-07-07 17:48:07 Computational problems Computational complexity theory Operations research Optimization problem Mathematical optimization Approximation algorithm NP Decision problem Polynomial-time approximation scheme Theoretical computer science Applied mathematics Complexity classes
42	A Survey of Automated Timetabling A. Schaerf Dipartimento di Informatica e Sistemistica Universit` a di Roma “La Sapienza” Add to Reading List Source URL: www.diegm.uniud.it Language: English - Date: 2008-12-11 12:42:16 Mathematical optimization Operations research Search algorithms Complexity classes Combinatorial optimization Genetic algorithm Optimization problem Constraint satisfaction NP-complete Theoretical computer science Applied mathematics Computational complexity theory
43	Combining Constraint Propagation and Discrete Ellipsoid-Based Search to Solve the Exact Quadratic Knapsack Problem Wen-Yang Ku and J. Christopher Beck Department of Mechanical & Industrial Engineering University of Toron Add to Reading List Source URL: tidel.mie.utoronto.ca Language: English - Date: 2015-01-28 09:11:33 Computational complexity theory Mathematical optimization Constraint programming Quadratic programming Linear programming Semidefinite programming Local consistency Knapsack problem Constraint satisfaction Operations research Theoretical computer science Applied mathematics
44	Simple Rules for Low-Knowledge Algorithm Selection? J. Christopher Beck and Eugene C. Freuder Cork Constraint Computation Centre, Department of Computer Science, University College Cork, Cork, Ireland {c.beck,e.freuder}@ Add to Reading List Source URL: tidel.mie.utoronto.ca Language: English - Date: 2006-01-18 12:07:28 Theoretical computer science Operations research Algorithm Mathematical logic Genetic algorithm Computational complexity theory Online algorithm Travelling salesman problem Ant colony optimization algorithms Mathematics Applied mathematics Mathematical optimization
45	SOP TRANSACTIONS ON APPLIED MATHEMATICS Accepted version, see http://www.scipublish.com/journals/AM/papers/1097 for published version. Approximation Algorithms for Subclasses of the Makespan Problem on Unrelated Parallel Add to Reading List Source URL: drpage.pagewizardgames.com Language: English - Date: 2015-02-07 18:05:03 Mathematical optimization Operations research Complexity classes Structural complexity theory Job shop scheduling NP Algorithm Time complexity Approximation algorithm Theoretical computer science Applied mathematics Computational complexity theory
46	Secrets of the Mathematical Contest in Modeling Add to Reading List Source URL: www.carroll.edu Language: English - Date: 2011-03-24 13:17:30 Theoretical computer science Applied mathematics Greedy algorithm Operations research Mathematical optimization How to Solve It Computational complexity theory Mathematics Algorithm Mathematical logic
47	(Nearly) Sample-Optimal Sparse Fourier Transform Piotr Indyk MIT Michael Kapralov MIT∗ Add to Reading List Source URL: groups.csail.mit.edu Language: English - Date: 2014-10-03 15:18:39 Fourier analysis Unitary operators Digital signal processing Computational complexity theory Analysis of algorithms Fourier transform Time complexity Computational complexity of mathematical operations Euclidean algorithm Mathematical analysis Theoretical computer science Mathematics
48	Structure and Intractability of Optimal Multi-Robot Path Planning on Graphs∗ Jingjin Yu Steven M. LaValle Department of Electrical and Computer Engineering Add to Reading List Source URL: msl.cs.uiuc.edu Language: English - Date: 2014-02-07 08:36:04 Mathematical optimization Complexity classes Operations research Network theory Shortest path problem Robot Optimization problem Job shop scheduling NP Theoretical computer science Computational complexity theory Applied mathematics
49	Explicit Model Predictive Control for Large-Scale Systems via Model Reduction Svein Hovland∗ and Jan Tommy Gravdahl† Norwegian University of Science and Technology, N-7491 Trondheim, Norway and Add to Reading List Source URL: raphael.mit.edu Language: English - Date: 2008-02-19 11:16:37 Operations research Control theory Mathematical optimization Model predictive control Theoretical computer science Optimal control Reduction Computational complexity theory Economic model Statistics Applied mathematics Mathematical sciences
50	SUBMITTED TO IEEE/ACM TRANSACTIONS ON NETWORKING 1 Optimal and Distributed Protocols for Cross-Layer Design of Physical & Transport Layers in MANETs Add to Reading List Source URL: jpap.org Language: English Convex optimization Operations research Computational complexity theory Convex function Quasiconvex function Duality Linear programming Reduction Network congestion Mathematical optimization Mathematical analysis Convex analysis